package com.jiang.专题.动态规划.Q198;

/**
 * @author Jiang
 * @version 1.0
 * @date 2024/12/22 22:18
 */
class Solution {
    public int rob(int[] nums) {
        // if (nums.length == 1) return nums[0];
        // int len = nums.length;
        // int front = nums[0];
        // int after = Math.max(front, nums[1]);
        // for(int i = 2; i < len; i++) {
        //     int temp = after;
        //     after = Math.max(front + nums[i], after);
        //     front = temp;
        // }
        // return after;

        int len = nums.length;
        if (len == 1) return nums[0];
        if (len == 2) return Math.max(nums[0], nums[1]);
        nums[2] += nums[0];
        for (int i = 3; i < len; i++) {
            nums[i] += Math.max(nums[i - 2], nums[i - 3]);
        }
        return Math.max(nums[len - 1], nums[len - 2]);
    }

}
